MEDNYKH'S FORMULA VIA LATTICE TOPOLOGICAL 
QUANTUM FIELD THEORIES 



Abstract. Mednykh Me78 proved that for any finite group G and any 
orientable surface S, there is a formula for #Hom(7ri (S 1 ), G) in terms of the 
Euler characteristic of S and the dimensions of the irreducible representations 
of G. A similar formula in the nonorientable case was proved by Frobcnius 
and Schur FS06]. Both of these proofs use character theory and an explicit 
presentation for 7ri. These results have been reproven using quantum field 
theory ( |FQ93| , }MY05| . and others). Here we present a greatly simplified 
proof of these results which uses only elementary topology and combinatorics. 
The main tool is an elementary invariant of surfaces attached to a semisimple 
algebra called a lattice topological quantum field theory. 



A lattice topological quantum field theory is a topological invariant of surfaces 
attached to a semisimple algebra (more generally, a knowledgeable Frobenius alge- 
bra |LP06aj ) which is computed using an explicit triangulation. These invariants 
are called topological quantum field theories because they behave nicely under glu- 
ing [At88j. Lattice topological quantum field theories were originally introduced in 
FHK94] as a toy model for understanding Turaev-Viro invariants of 3-manifolds 
[TV92] . Although topological invariants of surfaces are uninteresting on their own 
(since the Euler characteristic is so successful), there has been a resurgence of in- 
terest in 2-dimensional topological quantum field theories due to their appearance 
in Khovanov homology [KfaOO] . Lattice topological quantum field theories are of 
particular interest in Khovanov homology because they extend easily to surfaces 
with corners |LP06b] and to unoriented surfaces [TT06] . This paper gives another 
application of these invariants: a rapid and elementary proof of Mednykh's formula. 

To describe Mednykh's formula, let's fix some notation. Let G be a finite group 
and S be a closed surface. Let x denote the Euler characteristic and let G be 
the set of isomorphism classes of irreducible representations of G. Let v be the 
Frobenius-Schur indicator. (For the definition of the Frobenius-Schur indicator and 
group theory background see Section 3.) Let d(V) denote the dimension of V. 

The goal of this paper is to prove the following formulas from |Me78j and [FS06 
(see Section 2 for more history). If S is orientable, then 
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1. Introduction 



(1) 




If S is non-orientable, then 



(2) 



]T (HV)d(V))^ = #G*( s >- 1 #Hom( 7 r 1 (S), G). 



2 



NOAH SNYDER 



The main advantage of our approach is that the proof (and the formulas them- 
selves) can be easily reconstructed from a single sentence: 

"Compute the lattice topological quantum field theory invariant of S 
attached to the group algebra with respect to the two obvious bases. " 

The first basis is the group-like elements and yields the right hand sides of 
the main equations. The second basis is the matrix elements of the irreducible 
representations and yields the left hand sides of the main equations. We address the 
oriented and non-oriented cases seperately, because in the latter case the definition 
of a lattice TQFT requires extra data. 

The plan of the paper is as follows. Section 2 explains the history of Mednykh's 
formula and its many proofs. Section 3 is a refresher on the necessary notions 
from elementary group theory. Section 4 gives the definition of a lattice topolog- 
ical quantum field theory attached to a scmisimple algebra. The main differences 
from FHK94 is that we emphasize the basis-free nature of this invariant and we 
generalize it to nonorientable surfaces. This generalization requires an involutive 
^-structure on the semisimple algebra. In Section 5 we explicitly compute this 
invariant with respect to the two different bases of the group algebra. 

I would like to thank Chris Schommer-Pries and Vladmir Turaev for several very 
helpful conversations. 

2. The History of Mednykh's Formula 

Formulas [1] and [2] have been rediscovered and reproven many times over the 
years. Since most papers seem to be unaware of the full history, we have done our 
best to collect this history here. The reader uninterested in history may easily skip 
to the next section. 

The original argument in the non-orientable case, due to [FS 06 , is purely al- 
gebraic. It uses generators and relations for tti and character theory techniques. 
According to |Ca051 p. 51] Burnside used similar techniques to prove the orientable 
case of Mednykh's formula in the special case of the symmetric group. These al- 
gebraic techniques are sufficient for the general orientable case as was proved by 
}Me78] (see also |MY02| §4.] and |KS01| Lemma 4.2.4] for details). This proof is 
rapid and elementary, but its reliance on generators and relations for n\ obscures 
the relationship with topology. 

Mednykh's formula was rediscovered in the early 90s from a quantum field the- 
oretic perspective. The quantum field theoretic proofs come in two main flavors: 
(2+l)-dimensional and (l+l)-dimensional. In the former case, one computes the 
dimension of the vector space associated with the boundary of a 3-manifold. In the 
latter case one computes the scalar associated to a closed surface. 

The main sources for the (2+l)-dimensional approach are |D VVV89] . |DW90j . 
and |FQ93| . The mathematically inclined reader will find the last reference easier 
going. These proofs compare a gauge-theoretic computation with a gluing based 
computation. From the (2+l)-dimensional perspective, one may think of Med- 
nykh's formula as a special case of Verlinde's formula applied to the quantum 
double of the group ring. See [KSOll Chapter 4.2] for the relationship between 
Verlinde's formula and Mednykh's formula. 

See |Se99[ §1.2] for a sketch of a (l+l)-dimensional approach inspired by [DW90] 
which also compares a gauge theoretic computation with a gluing computation (or 



MEDNYKH'S FORMULA VIA LATTICE TOPOLOGICAL QUANTUM FIELD THEORIES 3 



see |Bar05| p. 78] for further details). A completely different 2-dimensional ap- 
proach is taken in MY05j and |MY02j . where they use matrix integrals. Of the 
field theoretic techniques, to our knowledge only the Mulase-Yu approach has been 
adapted to the non-orientable case (although, see [AN04] for some results in this 
direction) . 

From our perspective, each of the above field theoretic proofs is unnecessarily 
long and complicated. By contrast, our proof does not use any serious geometry, 
does not require a 3-dimensional invariant (nor the Hopf algebra theory required for 
3-dimensions), requires no familiarity with physics, and only uses one construction 
of the invariant. We hope that this simplicity will allow these beautiful formulas 
(and their relation to quantum topology) to be understood by a wider audience. 

3. Group Theory Background 

Let G be a finite group. Let k be an algebraically closed field of characteristic 
relatively prime to #G. (The reader will lose very little by assuming that k = C 
since a corollary of Brauer's theorem states that the dimensions of the simple G- 
modules is independent of the choice of A:.) Consider the group algebra k[G]. Let G 
denote a set of representatives of the isomorphism classes of irreducible representa- 
tions of G. By Mashke's theorem k[G] is semisimple, so by Artin-Wedderburn, we 
have that (using M n to denote n-by-n matrices) 

(3) k[G] Si M d(v) . 

V£G k 

This decomposition defines a basis of matrix elements eij(V) for k[G]. 

The reader only interested in the orientable case may skip the rest of this sec- 
tion. For the non-orientable case we will need to understand how the linear anti- 
involution * on k[G] defined by g* — g^ 1 (extended by linearity) acts on the right 
hand side of Equation [3l 

Definition 3.1. If A is a semisimple algebra with an anti-involution *, and V is 
any finite- dimensional A-module. Define V* to be the A-module defined by af(v) — 
f(a*v). 

If A = k[G] and * is defined as above, then this definition of V* agrees with 
the usual definition. However, since the twisted group case is also of interest (see 
|Tu07j ). we give the definition in more generality. Because * is invertible, if V is 
simple then so is V* . Since * is an involution, we see that * yields an involution on 
the set of isomorphism classes of simple A-modules. Thus * also gives an involution 
on the matrix factors End(y) of A. We want to understand how this involution 
acts. 

Definition 3.2. // A is a semisimple algebra with an anti-involution *, and V 
is any finite- dimensional A-module, then we define the Frobenius-Schur indicator 
v{V) as follows. If V ^ V* then v(V) = 0. If V = V* fix an isomorphism 
f : V — > V* . Consider f* : V = V** — > V. We define the Frobenius-Schur 
indicator by f* = v(V)f. 

Definition 3.3. Fori = ±1, let G L denote the subset of G of irreducible represen- 
tations with v(V) — i. Let Go denote a choice of representative from each pair V , 
V* when v(V) = 0. 



4 



NOAH SNYDER 



Since / = /** = v(V) 2 f we see that v(V) = ±1. If v(V) = 0, then * interchanges 
End(V) and End(V*). We use (M„0M„) swa P to denote this *-algebra. If v{V) = 1, 
then up to change of basis * is given by transpose. We use M n to denote the *- 
algebra where * is given by transpose. If v(V) = — 1 then up to change of basis * 
is given by transpose and then conjugation by an anti-symmetric invertible matrix. 
In particular, if v(V) = —1, then d(V) is even. We use Mf"* 1 to denote this 
antisymmetric ^-structure. 

Finally, we note that as ^-algebras (where we define (a <g> b)* — a* <g> b*), 

(M n © M„) swap S M n ® (jfc © fc) swap 
M anti Af„®M 2 antt . 

(In the specific case where A — k[G] with the * structure g* = g^ 1 and when the 
characteristic of k is not 2, there's an explicit formula for v due to Frobenius and 
Schur saying that v(V) = J2 ge Q Xv(g 2 )- This formula is crucial for the character 
theoretic proofs of Mednykh's formula, but we will not use it.) 

To summarize this section, we can refine the algebra isomorphism in Equation [3] 
to the following isomorphism of ^-algebras. 



(4) k[G] 











\veGi / > 


-1 


M A{V) 











f anti 
'd(V) 



(Af d(y) ©M d(v) r a P © M t 
M d(y) ® (fc © fc) swap © Mim ® M 



anti 



^VGG / \VGG_i 

4. Topological Invariants and Semisimple Algebras 

In this section we define an invariant of surfaces attached to a semi-simple alge- 
bra. This invariant can be extended to a 2-dimensional topological field theory with 
corners (see [LP06a| in the oriented case, and [KM97 in the unoriented case), but 
we will concentrate on the case of closed surfaces. This invariant is called a lattice 
topological quantum field theory. The definition here is largely identical to that 
in [FHK94J, but here we emphasize the basis- free nature of the invariant. (See 
BaeOl] for the right motivation for these definitions.) 

Let Tr(a;) : A ~ + k be the trace of m x , the multiplication by x map from A to A. 
Notice that the map : A® k — > k given by Tr(xia;2 ■ ■ ■ Xk) is invariant under cyclic 
permutations. By semisimplicity, T2 is a nondegenerate symmetric billinear form 
A <S> A — > k. This gives an identification A — » A* . Since A is semisimple this map 
is invertible giving a map A* — > A which gives a symmetric map p : k — > A ® A. 
We will use Sweedler's notation, p(l) = J^Pi ( 8 1 P2- 

Definition 4.1. j4 /Zag m a triangulated surface is a pair (face, edge) such that the 
edge is is contained in the face. 

Definition 4.2. Let S be an oriented surface with a fixed triangulation. Let #V , 
#E, #F be the numbers of vertices, edges, and faces respectively. To each flag we 
associate a copy of A. To each edge we assign the map p : k — > A® 2 . To every 
oriented triangle we associate the map T 3 : A® 3 -> k (since this map is invariant 
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under cyclic permutations this map only depends on the choice of orientation). 
Thus to the triangulated surface we have assigned a map 

I A :k = k®* E — > A® fla33 — » fc® #F = k. 

Theorem 4.3. Ia(S) depends only on the topology of S and is independent of the 
triangulation. 

Proof. Since this has already been proved in |FHK94] and |LP06al we just sketch 
the proof. 

All equivalences of oriented triangulated surfaces are generated by the following 
two Pachner moves |Pa91] , called the 1 — 3 and 2 — 2 moves. 




Thus, in order to show that I a is a topological invariant, it is enough to show 
that the maps associated to those diagrams are equal. The 2 — 2 move reduces 
easily to associativity of multiplication. The 1—3 move follows from our choice of 
normalization for the trace (Tr(l) = d(A)). □ 

The unoriented case is only slightly more complicated. Now we consider a 
semisimple *-algebra. That is we fix an involution * such that (ab)* — b*a*, 
Tr(a*) = Tr(a), and ^pi ® P2 — J^Pi ® Vi- Take an unoriented triangulated 
surface together with a choice of orientation of each triangle. Again we assign a 
vector space to each flag. To each triangle we assign the map T3 with the inputs 
ordered by the orientation on the triangle. To each edge we assign p if the ori- 
entations of the two triangles agree and (l(g>*)opif the triangles have opposite 
orientations. Again we define I a to be the composition of all of these maps. 

To see that I a does not depend on the choice of orientation of the individual 
triangles, we show that it does not change when you reverse the orientation on one 
triangle. This move reverses the order of product in the inputs of T3 and switches 
whether the orientations agree or disagree for each of the edges. Thus, the equation 

Tr(afec) = Tr((afec)*) = Tr(c*6*a*) 

implies that I a is independent of the choice of orientations. 

We collect a few elementary results about the invariant /. If A and B are 
semisimple (*-)algebras then A<S>B and A®B are also semisimple (*-)algebras. An 
explicit computation shows that Ia®b{S) = Ia(S)Ib(S), that Ia@b(S) = Ia(S) + 
I B (S), and that I k (S) = 1. 

5. Computing the Invariant attached to a Group Algebra 

Since the characteristic of k is relatively prime to #G, by Maschke's theorem, 
k[G] is a semisimple algebra. Furthermore, there is a star structure given by g* = 
g~ l . Thus, the construction from the previous section yields an invariant of surfaces 
attached to a group algebra. We compute this invariant with respect to two different 
bases. 
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Theorem 5.1. For any surface (orientable or not), 

h [G ](S) = #G x(s) - 1 #Hom(7r 1 (S),G). 

Proof. This result is well-known among experts. In 3-dimensions it appears as early 
as [Ku91[ p. 3]. See KS01, Chapter 4.1] for a proof in 3-dimensions that is very 
similar to our argument. 

We compute Ik[G] with respect to the basis of group-like elements to get a state- 
sum formula for Ik[G] ■ ln this case the computation is identical for the oriented and 
unoriented versions, so we do both computations together. The map associated 
to each edge sends 1 i— > l/^G^g ® g where the sign is — if the orientations 
agree and + if they disagree. The map T 3 sends a £g> b <g> c to #G if abc — 1 and 
otherwise. 

Thus, 

I k[G] (S) = #G* F -* E Z(G,S), 

where Z(G, S) is the number of ways of labeling each flag with an element of G such 
that the two labels at each edge are equal if the orientation reverses and inverse if it 
does not reverse, and such that the product around each triangle is 1. Two adjacent 
triangles with the same orientation assign opposite orientations to their common 
edge. Thus, equivalently one can label oriented edges of S with elements of G such 
that the two orientations of an edge are assigned inverse group elements and the 
oriented product around every triangle is 1. We call such labelings consistent, and 
note that Z(G, S) is the number of consistent labelings. 

Fix vq a base vertex of S, and an oriented path P v along edges of S from to v 
for every other vertex v. We construct a bijection between consistent labelings of 
S and the set G v ~^ v °^ x Hom(7Ti(S'), G) as follows. Let / be a consistent labeling 
thought of as a map from oriented edges to G. To every vertex v ^ vq we assign the 
element IleeP,, /( e )' anc ^ to an y 1°°P ^ we ass ig n the element f{L) — Y\ eeL /(e). 
Notice that this assignment to L only depends on the class of L in 7ri(S'), because 
of the consistency condition on triangles. 

Conversely if we have an element of g assigned to each of the P v and each of the 
Li we can recover the consistent labeling, thus proving that this assignment is a 
bijection. Consider the edge E from v to v'. Let L be the loop P~, x oEoP v . We can 
recover f(E) = f(Pl)f(L)f(P v )^ 1 . See the figure for a picture of this bijection. 
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Hence, we have computed that 
(5) I k[G] (S) = #G# F -# E Z(G,S) 

= #G# F - #B+ # 1/ - 1 #Hom(rr 1 (5),G) 
= #G x ^- 1 #Hom(7r 1 (S),G). 

□ 

Now we would like to compute Ih[G\ using the decomposition as a direct sum of 
matrix algebras from Section 2. In order to do that we compute 1m„- 

Theorem 5.2. For any surface S (orientable or not), 

I Mn {S)=n* s \ 

Proof. The map associated to each edge sends 1 to 1/n J2i j e ij ® e ji if the or i~ 
entations agree and l/ n 2i,j e «j ® Cy if they do not agree. The map T 3 sends 
e y ® e jfe ® e fc« to n and all triples not of that form to 0. Just as before we can think 
of this as labeling directed edges instead of flags. Thus, 

I Mn {S) = n* F -* E Z{M ni S), 

where Z(M n , S) is the number of ways of labeling oriented edges of S by pairs 
such that the same pair with opposite orientation is labeled (J,i), and such that 
adjacent edges in the same oriented triangle are labeled and (j,k). 

Such labelings are clearly equivalent to labeling each vertex with a number, and 
giving each edge the numbers attached to its initial vertex and final vertex as in 
the figure. 




Thus we see that Z(M n , S) = n* v , and I M „ = « x(S) - □ 

If S is orientable, then use the algebra isomorphism k[G] = @ v M^y) to get 
that 

(6) 4[ G] = E 7 ^cv) = E(^)) x(s) - 

V V 

Combining Equation [6] with Equation [5] yields a proof of Equation [T] 

If S is not necessarily orientable, then we need to split up the calculation for the 
matrix algebras based on the *-structure. Recall from Section 3 that we have the 
isomorphism of *-algebras: 

k[G] a j Q M d{v) J e I M d(v) ®(k® fc) swa P I © I Md(p_ ® ^ 2 anti 
\veGi j \veda j \veG-i 

Thus all that remains to compute is J^^^swap (5 1 ) and J M anti (S 1 ) . The former 
computation is completely elementary, but the latter is a bit trickier and uses 
significantly more topology than any other computation in this paper. 
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Theorem 5.3. I(u^\miav (S) counts the number of orientations of S . In particular 
it is either 2 or depending on whether S is orientable. 

Proof. Let e\ and e_i denote the two standard basis vectors of k(Bk. By definition 
e* = e_j. The map associated to each edge sends 1 to e\ ® e\ + e_i ® e_i if the 
orientations agree and to e\ <g> e_i + e_i <X> e\ if the orientation disagrees. The map 
associated to each triangle sends ® ej <g> e& to 1 if i = j = k and to otherwise. 
Thus, /(fc0fc)awap (S) counts the number of ways you can color each triangle with e±i 
so that if two adjacent triangles have the same color when their orientations agree 
and the opposite colors when orientations differ. Given any such coloring, one may 
reverse the orientation on all the triangles labeled with e_i to get an orientation of 
the surface. Thus, I(k(BkY vja p (S) counts the number of orientations of S. □ 

Theorem 5.4. I Mr u{S) = {-2)^ s \ 

In order to prove this theorem we will use the following lemma in the topology 
of surfaces. 

Lemma 5.5. Let S be a surface. There exists a finite maximal collection of n 
non-intersecting Mobius strips in S . Furthermore, n = x{S) mod 2. 

Proof. Suppose that S is orientable, then S contains zero Mobius strips. Thus we 
need only prove that its Euler characteristic is even. This follows from Poincare du- 
ality. Namely, there is a symplectic intersection form on Hi (S, C). Thus dim H\ (S, C) 
is even. Hence, x(5) = dim #2 — dim£/i + dimi?o = 2 — dimi?i is also even. 

Now consider a non-oricntablc surface S. Since it is non-orientable it contains a 
Mobius strip. Removing this Mobius strip and gluing in a disc increases the Euler 
characteristic by 1. Since for any surface S' we have that 

X(S') = dim H 2 - dim Hi + dim H = 2 - dim Hi < 2, 

we may repeat this process at most 2 — x(S') times. Hence there exists a finite 
maximal collection, whose size we call n, of non-intersecting Mobius strips in S. 
Removing all of these Mobius strips and replacing them with discs results in a 
surface S" which is oriented (because a Mobius strip in S" would contradict max- 
imally). Since replacing a Mobius strip with a disc increases Euler characteristic 
by 1, we see that x(S) = x(S") ~ n - By the first pagraph x(S"') is even, hence, 
n ee X (S) mod 2. □ 

Proof of Theorem \5.4\ First we work out what * does on an explicit basis of M.f ntI , 
namely 

/ a b V _ ( l\( a b\ T ( 1 V 1 _ / d -b 
\ c d ) ~ \ -I ) \ c d ) \ -1 ) ~ \ -c a 

We'll refer to the two standard basis vectors as v± and thus the matrix 
elements are e±x,±i- With respect to this ^-structure, e*j = ije-j,-i. 

The map attached to each edge sends 1 to | e ij ® e ji if the orientations agree, 
and to \ ijeij (g) e-i-j if they disagree. The map attached to each triangle sends 
e ij ® e jk <3 e ki to 2, and all other basis vectors to 0. 

As before with respect to this basis we see that 2# E ~# F Im**m (S) counts certain 
colorings of the surface, but this time we need to count with a sign. Define a corner 
to be a pair (face, vertex) such that the face contains the vertex. We call two 
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corners adjacent if they have the same vertex, and the two faces share a common 
edge. Then, 2# B ~# F 7 M a„ti (S) counts the number of labelings of each corner with 
±1, such that if two corners are adjacent, then the labels agree if and only if the 
orientations of their faces agree. These labelings are counted with a sign which is 
(— l) m where m is the number of edges of S such that the two faces containing that 
edge have opposite orientation, and the two corners of the same face adjacent to 
that edge have opposite labels. 

The following picture shows part of a consistent labeling of the corners, together 
with the corresponding assignments of basis vectors to flags. In this picture only 
the bottom edge contributes a sign (the left edge has the same orientation on both 
sides, while the right edge has the two corners on the same face having the same 
label). 




If we fix a coloring of one corner at every vertex, then there is exactly one way 
to extend this to a compatable labeling. Thus the total number of labels is 2# y . 
Furthermore, if you change the coloring of one of these chosen corners, it is easy 
to see that this does not change the sign (because there are an even number of 
orientation changes going around each vertex). Hence, I M a„ti(S') = ±2 X ( S ). We 
need only determine which sign to use for which surfaces. 

Consider a maximal collection of n nonintcrsecting Mobius strips in S. It is 
easy to see that after possibly barycentric-subdividing n-times, we can assume that 
these Mobius strips are tubular neighborhoods of non-intersecting edge loops. Since 
removing all these Mobius strips results in an orientable surface with boundary, we 
may choose orientations on the triangles such that the orientation only changes 
when it crosses one of these n loops. 
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The following figure shows a typical tubular neighborhood of one of these n loops 
with a consistant coloring. Only the edge marked with an asterisk contributes a 
sign. Hence we see that each loop contributes a —1. 



i o YV ° 

i _vr - * + 




7^ \ 


: c 7K c 







Thus, the sign of any coloring of S is (—1)" where n is the size of a maximal 
collection of disjoint Mobius strips. Using the lemma, we conclude that 

□ 

In conclusion, if S is unorientable we see that 

(7) 

h[G](S) = 

= Im AV) ( S ) + ^2 Im AV) (S)I(k®k)^P (S) + Y lM d i v 1 ( S ) I M^ ti ( S ) 

VEGx VEGo V6G_i 

= Y d(V) x ^+ Y -0 + Y (rf(^)/2) x(S) (-2) x(S) 

VEGx VEGo VEG-! 

= y d(v)^ s) + y (- d (v)) x{s) = Y^ v ^ v ^ x(s) - 

VEGx VEG-! VEG 

Combining Equation [7] with Equation [5] yields a proof of Equation [2j 
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